Nuprl Lemma : refl_shift
13,42
postcript
pdf
A
,
B
:Type,
R
:(
A
A
),
S
:(
B
B
),
f
:(
A
B
).
RelsIso(
A
;
B
;
x
,
y
.
R
(
x
,
y
);
x
,
y
.
S
(
x
,
y
);
f
)
Refl(
B
;
x
,
y
.
S
(
x
,
y
))
Refl(
A
;
x
,
y
.
R
(
x
,
y
))
latex
Up
gen
algebra
1
Definitions of Statement
RelsIso(
T
;
T'
;
x
,
y
.
R
(
x
;
y
);
x
,
y
.
R'
(
x
;
y
);
f
)
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
Refl(
T
;
x
,
y
.
E
(
x
;
y
))
,
x
(
s1
,
s2
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
RelsIso(
T
;
T'
;
x
,
y
.
R
(
x
;
y
);
x
,
y
.
R'
(
x
;
y
);
f
)
,
P
Q
,
P
&
Q
,
P
Q
Lemmas
rels
iso
wf
,
refl
wf
origin